Spectral properties of oriented hypergraphs
نویسندگان
چکیده
منابع مشابه
Ela Spectral Properties of Oriented Hypergraphs
An oriented hypergraph is a hypergraph where each vertex-edge incidence is given a label of +1 or −1. The adjacency and Laplacian eigenvalues of an oriented hypergraph are studied. Eigenvalue bounds for both the adjacency and Laplacian matrices of an oriented hypergraph which depend on structural parameters of the oriented hypergraph are found. An oriented hypergraph and its incidence dual are ...
متن کاملSome Spectral Properties of Uniform Hypergraphs
For a k-uniform hypergraph H, we obtain some trace formulas for the Laplacian tensor of H, which imply that ∑n i=1 d s i (s = 1, . . . , k) is determined by the Laplacian spectrum of H, where d1, . . . , dn is the degree sequence of H. Using trace formulas for the Laplacian tensor, we obtain expressions for some coefficients of the Laplacian polynomial of a regular hypergraph. We give some spec...
متن کاملDirected domination in oriented hypergraphs
ErdH{o}s [On Sch"utte problem, Math. Gaz. 47 (1963)] proved that every tournament on $n$ vertices has a directed dominating set of at most $log (n+1)$ vertices, where $log$ is the logarithm to base $2$. He also showed that there is a tournament on $n$ vertices with no directed domination set of cardinality less than $log n - 2 log log n + 1$. This notion of directed domination number has been g...
متن کاملSome Properties of Hypergraphs
Some results on matchings in a hypergraph cut vertex, cut edge of hypergraph have been obtained analogous to the results in a simple graph. In this paper we have obtained some interesting properties of a hypergraph. The notations and terminology that are used in this paper are the same as in [1].
متن کاملHereditary properties of hypergraphs
A hereditary property P is a class of k-graphs closed under isomorphism and taking induced sub-hypergraphs. Let P (k) n denote those k-graphs of P (k) on vertex set {1, . . . , n}. We prove an asymptotic formula for log2 |P (k) n | in terms of a Turán-type function concerning forbidden induced sub-hypergraphs. This result complements several existing theorems for hereditary and monotone graph a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Electronic Journal of Linear Algebra
سال: 2014
ISSN: 1081-3810
DOI: 10.13001/1081-3810.1625